#include<stdio.h>
int main()
{
    int num;

    scanf("%d",&num);
    if(num%3==0&&num%5==0&&num%7==0)
       printf("Can be divisible by 3,5,7.\n",num);
    else if(num%3==0&&num%5==0)
       printf("Can be divisible by 3,5.\n",num);
    else if(num%3==0&&num%7==0)
       printf("Can be divisible by 3,7.\n",num);
    else if(num%7==0&&num%5==0)
       printf("Can be divisible by 7,5.\n",num);
    else if(num%3==0)
       printf("Can be divisible by 3.\n",num);
    else if(num%5==0)
       printf("Can be divisible by 5.\n",num);
    else if(num%7==0)
       printf("Can be divisible by 7.\n",num);
    else
       printf("Can not be divisible by 3,5,7.\n",num);

       return 0;
}
